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Abstract — The energy-delay tradeoffs in wireless networks are 
studied using a game-theoretic framework. A multi-class multiple- 
access network is considered in which users choose their transmit 
powers, and possibly transmission rates, in a distributed manner to 
maximize their own utilities while satisfying their delay quality-of- 
service (QoS) requirements. The utility function considered here 
measures the number of reliable bits transmitted per Joule of 
energy consumed and is particularly useful for energy-constrained 
networks. The Nash equilibrium solution for the proposed non- 
cooperative game is presented and closed-form expressions for the 
users' utilities at equilibrium are obtained. Based on this, the 
losses in energy efficiency and network capacity due to presence 
of delay-sensitive users are quantified. The analysis is extended to 
the scenario where the QoS requirements include both the average 
source rate and a bound on the average total delay (including 
queuing delay). It is shown that the incoming traffic rate and the 
delay constraint of a user translate into a "size" for the user, 
which is an indication of the amount of resources consumed by 
the user. Using this framework, the tradeoffs among throughput, 
delay, network capacity and energy efficiency are also quantified. 

I. Introduction 

Future wireless networks are expected to support a variety of 
services with diverse quality of service (QoS) requirements. For 
example, a mixture of delay-sensitive and delay-tolerant users 
could exist in the same network. At the same time, most of the 
user terminals in a wireless network are battery-powered. As 
a result, energy efficiency is also crucial in design of wireless 
networks. Therefore, the objective is to use the radio resources 
(e.g., power and bandwidth) as efficiently as possible and at 
the same time satisfy the QoS requirements of the users in the 
network. 

In this work, we study the tradeoffs between energy efficiency 
and delay QoS using a game-theoretic framework. We consider 
a multiple-access network in which each user seeks to locally 
choose its transmit power, and possibly its transmission rate, 
in order to maximize its own utility (in bits per Joule) and 
at the same time satisfy its delay QoS requirements. The 
strategy chosen by each user affects the other users through 
multiple-access interference. The study of the tradeoffs between 
energy efficiency and delay has recently attracted considerable 
attention (see for example [l]-[6]). Our non-cooperative game- 
theoretic approach allows us to study the energy efficiency- 
delay tradeoffs in a multiuser competitive setting. Using this 
framework, we quantify the loss in energy efficiency due to the 
presence of delay-sensitive users in the network and analyze the 
tradeoffs among throughput, delay, network capacity and energy 



efficiency. 

The remainder of the paper is organized as follows. In 
Section HU we present the system model and define the user 
utility function. The delay model for the infinite backlog case 
is given in Section |III| The proposed delay-constrained power 
control game and its Nash equilibrium solution are presented in 
Section IIVI In Section [V] we give explicit expressions for the 
utilities achieved at Nash equilibrium for a multi-class network. 
The delay model for the finite backlog case is given in Sec- 
tion [Vl] In Section lyn] we propose a delay-constrained power 
and rate control game and give its Nash equilibrium solution. 
Numerical results and conclusions are given in Sections IVIIII 
and IIXI respectively. 

II. System Model 

We consider a synchronous direct-sequence code-division- 
multiple-access (DS-CDMA) network with K users and pro- 
cessing gain N (defined as the ratio of symbol duration to chip 
duration). We assume that all K user terminals transmit to a 
receiver at a common concentration point. The received signal 
at the access point sampled at the chip rate over one symbol 
duration can be expressed as 



r = 



K 

E 

k=l 



fp^hk bkSk + w, 



(1) 



where pk, hk, bk and are the transmit power, channel 
gain, transmitted bit and spreading sequence of the /c*'* user, 
respectively, and w is the noise vector which is assumed to be 
Gaussian with mean and covariance a^I. We assume random 
spreading sequences for all users. 

We assume that data arrives at the user terminal in the form 
of A/ -bit packets. The user transmits the arriving packets at a 
rate (bps) and with a transmit power equal to pk Watts. 
We consider an automatic-repeat-request (ARQ) mechanism in 
which the user keeps retransmitting a packet until the packet is 
received at the access point without any errors. Let us define 
the utility function of a user to be the ratio of its goodput to its 
transmit power, i.e., 

Tk 

Uk = — ■ 

Pk 

Goodput is the net number of information bits that are trans- 
mitted without error per unit time and is expressed as 



(2) 



Tk = Rkfilk 



(3) 



where 7^ is the output SIR for user k and /(7fc) is the "effi- 
ciency function" which represents the packet success rate (PSR). 
We assume f{j) to be continuous, increasing and S-shaped' 
(sigmoidal) with /(oo) = 1. This is a valid assumption for many 
practical scenarios as long as the packet size is reasonably large 
(e.g., M ~ 100 bits). We also require that /(O) = to ensure 
that Uk = when pk = 0. In general, the efficiency function 
depends on the modulation, coding and packet size. A more 
detailed discussion of the efficiency function can be found in 
[7]. Based on and Q, the utility function for user k can be 
written as 

Uk = Rk^^- (4) 

Pk 

This utility function, which has units of bits/Joule, captures very 
well the tradeoff between throughput and battery life, and is 
particularly suitable for energy-constrained networks. 

III. Delay Model for the Infinite Backlog Case 

Let us for now focus on the case in which there are infinitely 
many packets to be transmitted by each user For this case, 
we concentrate on the transmission delay. Let X represent the 
(random) number of transmissions required for a packet to be 
received without any errors. The assumption is that if a packet 
has one or more errors, it will be retransmitted. We also assume 
that retransmissions are independent from each other. It is clear 
that the transmission delay for a packet is directly proportional 
to X. Since the packet success rate is given by the efficiency 
function /{j), the probability that exactly m transmissions are 
required for the successful transmission of a packet is given by 

Pr{X - m} - /(7) (1 - /(7)r"' • (5) 

We model the delay requirements of a particular as a pair (L, /3), 
where 

Pi{X <L}>I3. (6) 

In other words, we would like the number of transmissions to 
be at most L with a probability larger than or equal to /3. Note 
that (|6j can equivalently be represented as an upper bound on 
the delay outage probability. Based on (|5}, it can be shown that 
the delay constraint in (|6j is equivalent to 

f{j)>r]{L,0), (7) 

where 

77(i,/3) = l-(l-/3)i. (8) 

Since /(7) is an increasing function of 7, we can equivalently 
express as 

7 > 7 (9) 

where 7 = f^^{fj{L,i3)). Therefore, the delay constraint in 
(|6j translates into a lower bound on the output SIR. Since 
different users could have different delay requirements, 7 is 
user dependent. We make this explicit by writing 

Ik - ivk) (10) 

where fjk = 1 — (1 — /3fc) ^'^ ■ A more stringent delay requirement, 
i.e., a smaller L and/or a larger (3, will result in a higher value 
for 7. 

'An increasing function is S-shaped if there is a point above which the 
function is concave, and below which the function is convex. 



IV. Power Control Game with Delay Constraints 

Consider the non-cooperative power control game (PCG) 
G = [/C,{ifc},K}] where IC = {1,...,/^}, and = 
[0, Pmax], which is the strategy set for the fc*'* user and Uk is 
the utility function given by @. Here, Pmax is the maximum 
allowed power for transmission. Each user chooses its transmit 
power in order to maximize its own utility and at the same time 
satisfy its delay requirements. We have shown in SectionHIIIthat 
the delay requirements of a user translate into a lower bound 
on the user's output SIR. Hence, the resulting delay-constrained 
power control game can be expressed as 

max Uk s.t. 7fc > 7fc for k = l,...,K. (11) 

Pk 

We assume that only those users whose delay requirements 
can be met are admitted into the network. For example, for 
the conventional matched filter, this translates into having 
SfcLi ^ 1- This assumption makes sense because admit- 

ting a user that cannot meet its delay requirement only causes 
unnecessary interference for other users. The Nash equilibrium 
for the proposed game is a set strategies (power levels) for which 
no user can unilaterally improve its own (delay-constrained) 
utility function. We now state the following proposition. 

Proposition 1: The Nash equilibrium for the proposed 
delay-constrained power control game is given by pl = 
mm{pl, P„iax}, for k ^ 1, ■ ■ ■ , K, where p^, is the transmit 
power that results in an output SIR equal to 7^ with 7^ = 
max{7fc, 7*}. Here, 'jk is given by dlOt and 7* is the (positive) 
solution of f{j) — 7/'(7). Furthermore, this equilibrium is 
unique. 

Proof: See [8] for the proof. ■ 

The above proposition suggests that at Nash equilibrium, the 
output SIR for user is 7^, where 7^ depends on the efficiency 
function through 7* as well as user fc's delay constraint through 
7fe. Note that this result does not depend on the choice of the 
receiver and is valid for all linear receivers. 

V. Multi-class Networks 

Let us now consider a network with C classes of users. The 
assumption is that all the users in the same class have the same 
delay requirements characterized by the corresponding L and 
(3. Based on Proposition^ at Nash equilibrium, all the users in 
class c will have the same output SIR, 7*^'^) — max{7*^'^^, 7*}, 
where 7'^'^) = {v'"'^^)- The goal is to quantify the effect of 
delay constraints on the energy efficiency of the network or 
equivalently on the users' utilities. 

In order to obtain explicit expressions for the utilities 
achieved at equilibrium, we use a large-system analysis. We 
consider the asymptotic case in which K, N 00 and 
a < 00. This allows us to write SIR expressions that are inde- 
pendent of the spreading sequences of the users. Let K^'^^ be the 
number of users in class c, and define a^'^' = \imK,N~>oc "nv~- 
Therefore, we have It can be shown that [8] 

for the matched filter, the decorrelator, and the linear minimum- 
mean-square-error (MMSE) detector, the utilities achieved at the 



Nash equilibrium are given by 

l2 / C 



,MF 



1 ~ " 7 



^/*(c) 



for J2 a'^'T*'"-" < 1, (12) 



DE 



Rkhl 



/(7 



c 

for a^"^ < 1, (13) 



and 



MMSE 



Rkhl 



1 ^*{c) ; -y*(c) 



for j: 



1 + 



< 1. (14) 



Note that, based on the above equations, we have 
. This means that the MMSE reciever 



,MMSE 



> uE^ > U 



MF 



achieves the highest utility as compared to the decorrelator and 
the matched filter. Also, the network capacity (i.e., the number 
of users that can be admitted into the network) is the highest 
when the MMSE detector is used. For the specific case of no 
delay constraints, 7*(^) = 7* for all c. 

We can observe from (I12> - J14> that the presence of users with 
stringent delay requirements results in a reduction in the utility 
of all the users in the network. A stringent delay requirement 
results in an increase in the user's target SIR (remember 7^ ~ 
max{7fc,7*}). Since is maximal when 7 = 7*, a target 
SIR larger than 7* results in a reduction in the utility of the 
corresponding user. In addition, because of the higher target 
SIR for this user, other users in the network experience a 
higher level of interference and hence are forced to transmit 
at a higher power which in turn results in a reduction in their 
utilities (except for the decorrelator, in which case the multiple- 
access interference is completely removed). Also, since 7^ > 7* 
and Yl'^=i ^'^'^^ — '^he presence of delay-constrained users 
causes a reduction in the system capacity (again, except for the 
decorrelator). We will demonstrate these losses in Section rVlIII 
using numerical results. 

VI. Delay Model for the Finite Backlog Case 

So far, we have assumed that there are infinitely many packets 
for transmission at each user terminal. Hence, we have focused 
on the transmission delay. Now, we extend the analysis to 
consider the case in which the packet arrival rate is finite. For 
this case, we take into account the queueing delay as well. 
We specify the QoS constraints of user k by {rk,Dk) where 
Tk is the average source rate and Dk is the upper bound on 
average delay. The delay in this case includes both queuing and 
transmission delays. The incoming traffic is assumed to have 
a Poisson distribution with parameter which represents the 
average packet arrival rate. Since each packet consists of M 
bits, the source rate (in bit per second) is given by 



Tk = MXk 



(15) 



As before, we assume that the user keeps retransmitting a packet 
until the packet is received at the access point without any 



errors. The retransmissions are assumed to be independent. The 
incoming packets are assumed to be stored in a queue and 
transmitted in a first-in-first-out (FIFO) fashion. The packet 
transmission time for user k is defined as 



Tfc 



M 

Rk 



(16) 



We can represent the combination of user fc's queue and 
wireless link as an M/G/1 queue where the traffic is Poisson 
with parameter Afc (in packets per second) and the service time, 
Sk, has the following probability mass function (PMF): 



¥x{Sk = ruTk} = f{ik) (1 - f{lk)) 



rn — 1 



for m = 1, 2, ■ 



(17) 



(18) 



As a result, the service rate, /i^, is given by 

1 _ filk) 

and the load factor = ^ = -^j^. 

To keep the queue of user k stable, we must have < 1 or 
filk) > ^kTk- Now, let Wk be a random variable representing 
the total packet delay for user k. This delay includes the time 
the packet spends in the queue as well as the service time. It 
can be shown that, for the M/G/1 queue considered here, the 
average wait time (including the queuing and service time) for 
user k is given by (see [9]) 



Wk=Tk 



1 



2 



/(7fc) - ^kTk 



with /(7fc) > AfcTfc. (19) 



We require the average delay for user fc's packets to be less 
than or equal to D^, i.e.. 



(20) 



Note that Dk cannot be smaller than the transmission time t^. 
It can be shown again that the delay constraint in J20> translates 
into a lower bound on the output SIR, i.e.. 



where 



7 > 7fe 



Ik = / ^{flk) 



(21) 



(22) 



A r 

with 77fc = AfcTfc + jj^- (again, see [9]). 

VII. Power and Rate Control Game with Delay 
Constraints 

Consider the non-cooperative joint power and rate control 
game (PRCG) G = [/C, {Ak}, {uk}] where /C = {1, 2, • • • , if } 
is the set of users, Ak = [0, Pmax] x [0, B] is the strategy set 
for user k with a strategy corresponding to a choice of transmit 
power and transmit rate, and Uk is the utility function for user 
k given by 0. Here, B is the system bandwidth. Each user 
chooses its transmit power and rate in order to maximize its 
own utility while satisfying its delay QoS requirements. The 
resulting delay-constrained power and rate control game can be 
expressed as 

DkRk _ I 

(23) 



max Uk 

Pk,Rk 



Tk 



M 



s.t. 7fc > % and — < ^^^^ 



M 



for /c = 1, 



, K where 7fe = / and 

M Mrk 



2DkRl 



(24) 



DkRk 

The second constraint in i23\ is to make sure that 77^ < 1. Note 
that the output SIR 7fc depends on both pk and 
Let us define 



M 
D'k 



1 + DkXk + ^1 + DlXi + 2{1 - f*)DkXk 



2f* 



(25) 



where /* — f{j*) with 7* being the (positive) solution of 
fil) = lf'{l)- We now state the following proposition. 
Proposition 2: If X^s^i i , < 1. then the proposed 



delay-constrained power and rate control game has at least one 
Nash equilibrium given by (p^,, R^), for k ~ \, - ■ ■ ,K, where 
R^. = and is the transmit power that results in an output 
SIR equal to 7*. Furthermore, when there are more than one 
Nash equilibrium, (p^.,r2^) is the most efficient one. 

Proof: See [9] for the proof. ■ 

We now define the "size" of user k as 

*t = . (26) 



1 



Therefore, the feasibility condition in Proposition |2] can be 
written as ^ 

fc=i 



The size of a user is basically an indication of the amount 
of network resources consumed by that user. Note that the 
QoS requirements of user k (i.e., its source rate and delay 
constraint Dk) uniquely determine 17^ through M5\ and, in turn, 
determine the size of the user (i.e., <l>p through M6\ . A larger 
source rate or a tighter delay constraint for a user increases the 
size of the user. The network can accommodate a set of users 
if and only if their total size is less than 1. In Section fVIIII we 
use this framework to study the tradeoffs among throughput, 
delay, network capacity and energy efficiency. 

VIII. Numerical Results 

Let us first consider the infinite backlog case as discussed in 
Sections UllHvl Let us consider a DS-CDMA system with pro- 
cessing gain 100. We assume that each packet contains 100 bits 
(i.e., AI — 100). The transmission rate, R, is 100kbps. A useful 
example for the efficiency function is /(7) = (1 — e^^)*^. This 
serves as an approximation to the packet success rate that is 
very reasonable for moderate to large values of M. We use 
this efficiency function for our simulations. Using this, with 
M = 100, we have 7* = 6.48 = S.ldB. 

We consider a network where the users can be divided into 
two classes: delay sensitive (class A) and delay tolerant (class 
B). For users in class A, we choose La = 1 and Pa — 0.99 
(i.e., delay sensitive). For users in class B, we let Lb = 3 
and Pb — 0.90 (i.e., delay tolerant). Based on these choices, 
Ja — 9.6dB and 7|j = 7* = S.ldB. Without loss of generahty 
and to keep the comparison fair, we also assume that all the 
users are the same distance from the access point. The system 
load is a (i.e., ^ = a) and we let a a and as represent the load 




Fig. 1 . Loss in utility due to presence of users witli stringent delay requirements 
(a = 0.1). 



corresponding to class A and class B users, respectively, with 
ctA + aB = a. We first consider a lightly loaded network with 
a = 0.1 (see Fig.[0. To demonstrate the performance loss due 
to the presence of users with stringent delay requirements (i.e., 
class A), we plot ua/u and ub/u as a function of the fraction 
of the load corresponding to class A users (i.e., aA/ct). Here, 
UA and ub are the utilities of users in class A and class B, 
respectively, and u represents the utility of the users if they all 
had loose delay requirements. Fig. [l] shows the loss in utility 
for the matched filter, the decorrelator, and the MMSE detector. 
We observe from the figure that for the matched filter both 
classes of users suffer significantly due to the presence of delay 
sensitive traffic. For example, when half of the users are delay- 
sensitive, the utilities achieved by class A and class B users 
are, respectively, 50% and 60% of the utilities for the case of 
no delay constraints. For the decorrelator, only class A users 
suffer and the reduction in utility is smaller than that of the 
matched filter. For the MMSE detector, the reduction in utility 
for class A users is similar to that of the decorrelator, and the 
reduction in utility for class B is negligible. 

We repeat the experiment for a highly loaded network with 
a = 0.9 (see Fig.|2li. Since the matched filter cannot handle such 
a significant load, we have shown the plots for the decorrelator 
and MMSE detector only. We observe from Fig.|2lthat because 
of the higher system load, the reduction in the utilities is more 
significant for the MMSE detector compared to the case of a = 
0.1. It should be noted that for the decorrelator the reduction in 
utility of class A users is independent of the system load. This 
is because the decorrelator completely removes the multiple- 
access interference. 

We now present simulation results for the finite backlog case 
as discussed in Sections IVTI and fvTll Let us consider the uphnk 
of a DS-CDMA system with a total bandwidth of 5MHz (i.e. 
B ~ 5MHz). As explained in Section fvTll the QoS parameters 
of a user define a "size" for that user, denoted by $^ given 
by i26\ . Before a user starts transmitting, it must announce 
its size to the access point. Based on the particular admission 
policy, the access point decides whether or not to admit the 
user. Throughout this section, we assume that the admitted users 
choose the transmit powers and rates that correspond to their 
efficient Nash equilibrium (see Proposition |2ji. Fig. |3l shows 
the size of a user as a function of the user's source rate and 
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Fig. 3. User size, <!>*, as a function of source rate for different delay Fig. 5. Total goodput as a function of source rate for different delay 
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for different delay requirements. It is seen that the higher the 
source rate and the tighter the delay requirement, the larger the 
size. Now, let us assume that all users in the network have the 
same QoS requirements, which means that all the users have 
the same size. Based on j27L we can calculate the maximum 
number of users whose QoS requirements can be accommodated 
(i.e., network capacity). Fig.l^shows the network capacity as a 
function of the source rate for different delay requirements. As 
the source rate increases and the delay bound becomes tighter, 
the number of users that can be accommodate by the network 
reduces. Eventually, as the source rate becomes very large, only 
one user can be accommodated by the network. We can also 
plot the total goodput (i.e., reliable throughput) of the network. 
Fig- shows the total goodput as a function of the source rate 
for different delay requirements. 

IX. Conclusions 

We have studied the energy-delay tradeoffs using a game- 
theoretic framework. A non-cooperative game is proposed in 
which each user chooses its transmit power, and possibly its 
transmission rate, to maximize its own utility (in bits per 
Joule) while satisfying its delay QoS requirements. The Nash 
equilibrium solution for the proposed game is presented. We 
have shown that the presence of delay-sensitive users results in 
significant losses in the network utility and capacity, and have 
quantified the losses. The tradeoffs among throughput, delay, 
network capacity and energy efficiency have also been analyzed. 
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